Varadhan’s lemma for large deviations
نویسنده
چکیده
If K is a nonempty compact subset of X and f : X → [−∞,∞] is lower semicontinuous, there is some x0 ∈ K such that f(x0) = infx∈K f(x). A rate function is a function I : X → [0,∞] such that (i) there is some x ∈ X with I(x) <∞ and (ii) for any c ∈ [0,∞], f−1([0, c]) is compact (namely, the sublevel sets of I are compact). Condition (ii) implies that a rate function is lower semicontinuous. For S ∈ BX , the Borel σ-algebra of X , we define
منابع مشابه
On the upper bound in Varadhan’s Lemma
In this paper, we generalize the upper bound in Varadhan’s Lemma. The standard formulation of Varadhan’s Lemma contains two important elements, namely an upper semicontinuous integrand and a rate function with compact sublevel sets. However, motivated by results from queueing theory, in this paper we do not assume that rate functions have compact sublevel sets. Moreover, we drop the assumption ...
متن کاملLarge Deviations for Occupation Measures for Markov Processes
A simple proof of Donsker-Varadhan’s large deviation principle (LDP) for occupation measure of Markov process, valued in R, with the discrete time is given. A proof is based on a new version of Dupui-Ellis’s large deviation principle for two-dimensional occupation measures. In our setting, an existence of the invariant measure does not assumed. This condition is replaced (from point of view of ...
متن کاملSome path large deviation results for a branching diffusion
We give an intuitive proof of a path large-deviations result for a typed branching diffusion as found in Git, J.Harris and S.C.Harris [4]. Our approach involves an application of a change of measure technique involving a distinguished infinite line of descent, or spine, and we follow the spine setup of Hardy and Harris [5, 7, 6]. Our proof combines simple martingale ideas with applications of V...
متن کاملLarge Deviations for Two Scaled Diffusions
Mathematical Subject Classification (1991) 60F10 Summary. We formulate large deviations principle (LDP) for diffusion pair (X, ξ) = (X t , ξ ε t ), where first component has a small diffusion parameter while the second is ergodic Markovian process with fast time. More exactly, the LDP is established for (X, ν) with ν(dt, dz) being an occupation type measure corresponding to ξ t . In some sense ...
متن کاملIdentification of the Rate Function for Large Devia- Tions of an Irreducible Markov Chain
For an irreducible Markov chain (Xn)n≥0 we identify the rate function governing the large deviation estimation of empirical mean 1 n n−1 k=0 f (Xk) by means of the Donsker-Varadhan’s entropy. That allows us to obtain the lower bound of large deviations for the empirical measure 1 n n−1 k=0 δXk in full generality.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015